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Abstract. By employing the (de)homogenization technique in a relatively 
extensive setting, this note studies in detail the relation between non- 
homogeneous Grobner bases and homogeneous Grobner bases. As a conse- 
quence, a general principle of computing Grobner bases (for an ideal and its 
homogenization ideal) by passing to homogenized generators is clarified sys- 
tematically. The obtained results improve and strengthen the work of [LWZ], 
[Lil], [Li2], [Li3], and very recent [SL] concerning the same topic. 
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In the computational Grobner basis theory, though it is a well-known fact that by virtue of both 
^ ■ the structural advantage (mainly the degree-truncated structure) and the computational advan- 

tage (mainly the degree-preserving fast ordering) , most of the popularly used commutative and 
noncommutative Grobner basis algorithms produce Grobner bases by homogenizing generators 
first, it seems that in both the commutative and noncommutative case a general principle of 
computing Grobner bases (for an ideal and its homogenization ideal) by passing to homogenized 
generators is still missing. 

Let K be a field, and let N be the additive monoid of nonnegative integers. Recall from [Li2] 
that if R = © pG N-Rp is an N-graded K-algebra with an admissible system (B, -<), in which B is a 
skew multiplicative K -basis of R consisting of ^-homogeneous elements (i.e., u,v € B implies that 
u, v are homogeneous elements, uv = or uv = Xw for some nonzero A G K and w G £>), and -< is 
a monomial ordering on B, then, theoretically every (two-sided) ideal I of R has a Grobner basis 
Q in the sense that if / G I and / ^ then there is some g G Q such that LM(g)|LM(/), where 
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LM( ) denotes taking the leading monomial of elements in R, in particular, every graded ideal of 
R has a homogeneous Grobner basis, i.e., a Grobner basis consisting of N-homogeneous elements. 
Typical examples of such algebras include commutative polynomial If -algebra, noncommutative 
free If -algebra, path algebra over K, the coordinate algebra of a quantum affine n-space over 
K, and exterior If -algebra (cf. [Bu], [BW], [Gr], [HT], [KRW], [Mor]). In this note, we employ 
the (de)homogenization technique to study in detail the relation between Grobner bases in R 
and homogeneous Grobner bases in the polynomial ring R[t], respectively the relation between 
Grobner bases in the free algebra K(X) = K(Xi,...,X n ) and homogeneous Grobner bases in 
the free algebra K(X,T) = K(X±, X n , T). As a consequence, this makes a solid theoretical 
foundation for us to demonstrate, by passing to the graded ideal (S*), how to obtain a Grobner 
basis for the ideal / = (S) generated by a subset S C R and hence a homogeneous Grobner basis 
for the central homogenization ideal (I*) of / in R[t] with respect to t; respectively, this enables 
us to demonstrate, by passing to the graded ideal ( S }, how to obtain a Grobner basis for the 
ideal / = (S) generated by a subset S C K(X) and hence a homogeneous Grobner basis for the 
non-central homogenization ideal ( / } of / in K(X, T) with respect to T. The obtained results 
improve and strengthen the work of [LWZ], [Lil], [Li3], [Li3], and very recent [SL] concerning 
the same topic. 

Algebras considered in this paper are associative algebras with multiplicative identity 1. 
Unless otherwise stated, ideals considered are meant two-sided ideals. If S is a nonempty subset 
of an algebra, then we use (S) to denote the two-sided ideal generated by S. Moreover, if K is 
a field, then we write K* = K — {0}. 



1. Central (De) homogenized Grobner Bases 



Let R = (BpenRp be an arbitrary N-graded if -algebra, and let R[t] be the polynomial ring in the 
commuting variable t over R. Then R[t] has the mixed N-gradation, that is, R[t] = (Bp£nR[t] P 
is an N-graded algebra with the degree-p homogeneous part 



R[t] P 



i+j=p 



Fi e R h j>0 



> , peN. 



Considering the onto ring homomorphism (/>: R[t] — > R defined by <j){t) = 1, then for each / G R, 
there exists a homogeneous element F £ for some p, such that <fi(F) = f. More precisely, 

if / = f P + fp-i H \- fp-s with f p G Rp, f p _j G R p -j and f p / 0, then 



r = fp+tfp-i + ---+t s f t 



p—s 



is a homogeneous element of degree p in R[t] p satisfying </>(/*) = /. We call the homogeneous 
element /* obtained this way the central homogenization of / with respect to t (for the reason 
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that t is in the center of R[t\). On the other hand, for an element F G R[t], we write 



F* = 0(F) 

and call it the central dehomogenization of F with respect to t (again for the reason that t is 
in the center of i?[t])- Hence, if I is an ideal R, then we write I* = {/* | / G 1} and call the 
N-graded ideal (/*) generated by I* the central homogenization ideal of I in R[t] with respect to 
t; and if J is an ideal of R[t], then since <j> is a ring epimorphism, <j){J) is an ideal of R, so we write 
J* for 4>(J) = {if* = 4>{H) | if € J} and call it the central dehomogenization ideal of J in R with 
respect to t. Consequently, henceforth we will also use the notation (J*)* = {(h*)* | h G J}. 

Since each / G R has a unique decomposition by N-homogeneous elements, if if / = f p + 
f p -i + • • • + fp- s with f p G G -Rp-j and f p ^ 0, then we call f p the N-leading 

homogeneous element of /, denoted LH(/) = f p . Similarly, for an element F G R[t], the 
N-leading homogeneous element LH(F) is defined with respect to the mixed N-gradation of 
R[t]. 

1.1. Lemma With every definition and notation made above, the following statements hold. 

(i) For F, G G R[t], (F + G% = F* + G* , (FG)* = F*G*. 

(ii) For any / G F, (f% = f. 

(iii) If F G R[t] p and if (F*)* G R[t] q , then p > g and £ r (F*)* = F with r = p - q. 

(iv) If /, 5 G R are such that fg has nonzero LH(/g) G R m and has nonzero LH(/*g*) G 

then = t k (fg)* with k = q - m. 

(v) If /, <7 G i? with nonzero LH(/) G i? p and nonzero LH(g) G R q , then (/ + 5)* = /* + g* in 
case p = q, and (/ + g)* = f* + t l g* in case p > q, where £ = p — q. 

(vi) If I is a two-sided ideal of R, then each homogeneous element F G (/*} is of the form t r f* 
for some r G N and / G I. 

(vii) If J is a graded ideal of R[t], then for each h G J* there is some homogeneous element 
F G J such that F* = /i. 

Proof Exercise. □ 



Suppose that the N-graded K-algebra R = (Bp^nRp has an admissible system (B, < gr )-, where 
B is a skew multiplicative F^-basis of R consisting of N- homogeneous elements, and -< gr is an 
N-graded monomial ordering on B, i.e., R has a Grobner basis theory. Consider the mixed 
N-gradation of R[t] and the F-basis B* = {t r w \ w G B, r G N} of R[t]. Since is obviously 
a skew multiplicative F-basis for R[t], the N-graded monomial ordering -< gr on S extends to a 
monomial ordering on B*, denoted ~<t-gri as follows: 

t Tl w\ <t-gr t T2 W2 if and only if w\ -< gr W2, or w\ = W2 and r\ < r<i- 

Thus R[t] holds a Grobner basis theory with respect to the admissible system (B*, -<t-gr)- 
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As usual we call elements in B and B* monomials and use LM( ) to denote taking the leading 
monomial of elements with respect to the given monomial ordering. 

It follows from the definition of <t-gr that t r -<t-gr w for all integers r > and all w G B — {1} 
(if B contains the identity element 1 of R). Hence -<t-gr is not a graded monomial ordering 
on B*. But noticing that < gr is an N-graded monomial ordering on B, under taking the N- 
leading homogeneous element and central (de)homogenization the leading monomials behave 
harmonically as described in the next lemma. 

1.2. Lemma With notation given above, the following statements hold. 

(i) If / G R, then 

LM(/) = LM(LH(/)) w.r.t. ^ gr on B. 

(ii) If / G R, then 

LM(f) = LM(/) w.r.t. < t -gr on B*. 
(hi) If F is a nonzero homogeneous element of R[t], then 

LM(F*) = LM(F) # w.r.t. ~< gr on B. 

Proof The proof of (i) and (ii) is an easy exercise. To prove (hi), let F G R[t] p be a nonzero 
homogeneous element of degree p, say 

F = Xfw + \it ri wi H h \ s f s w s , 

where A,Aj,G K*, r,ri G N, w,Wi G B, such that LM(F) = t r w. Since B consists of N- 
homogeneous elements and R[t] has the mixed N-gradation by the previously fixed assumption, 
we have d{t r w) = d{t ri Wi) = p, 1 < i < s. Thus w = Wi will imply r = and thereby 
t r w = t Ti Wi. So we may assume that w ^ Wi, 1 < i < s. Then it follows from the definition of 
<t-gr that Wi -< gr w and r < rj, 1 < i < s. Therefore LM(F t ) = w = LM(F)„ as desired. □ 

The next result is a generalization of ([LWZ] Theorem 2.3.2). 

1.3. Theorem With notions and notations as fixed before, let I = (G) be the ideal of R 
generated by a subset Q, and (I*) the central homogeneization ideal of I in R[t] with respect to 
t. The following two statements are equivalent. 

(i) Q is a Grdbner basis for I in R with respect to the admissible system (B, -< gr )', 

(ii) Q* = {g* | g G Q} is a Grdbner basis for (/*) in R[t] with respect to the admissible system 

(B*,^ t - 9 r). 

Proof In proving the equivalence below, without specific indication we shall use (i) and (ii) of 
Lemma 1.2 wherever it is needed. 

(i) ^> (ii) First note that LM(C?*) C LM(J*). We have to prove that LM(£/*) generates 
(LM(7*)) in order to see that Q* is a Grdbner basis for (I*)- If F G {I*), then since LM(F) = 
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LM(LH(i ? )), we may assume, without loss of generality, that F is a homogeneous element. So, 
by Lemma l.l(vi) we have F = t r f* for some / G I. It follows from the equality LM(/*) = 
LM(/) that 

LM(F) = fLM(f) = fLM(/). 

Since Q is a Grobner basis for I, LM(/) = \vTiM.(gi)w for some A G K*, g; L G and v,w £ B. 
Thus, 

LM(F) = i r LM(/) = XfvLM(g*)w G (LM(ff*)>. 
This shows that (LM( (/*))) = (LM(<7*)), as desired. 

(ii) =>■ (i) Suppose Q* is a Grobner basis for the homogenization ideal (/*) of I in R[t]. Let / G /. 
ThenLM(/*) = AuLM(</*)u; for some A G K*, v,w G B* and g* G Q* . Since LM(/) = LM(f), 
it follows that 

LM(/) = Au,LM( ffi )«;* G <LM(0)>. 
This shows that (LM(7)) = (LM(6)), i.e., £ is a Grobner basis for I in R. □ 

We call the Grobner basis Q* obtained in Theorem 1.3 the central homogenization of Q in 
R[t] with respect to t, or Q* is a central homogenized Grobner basis with respect to i. 

By Lemma 1.2 and Theorem 1.3, we have immediately the following corollary. 

1.4. Corollary Let I be an arbitrary ideal of R. With notation as before, if Q is a Grobner 
basis of I with respect to the data (B, < gr ), then, with respect to the data (£>*, <t-gr) we have 

B* - (LM(g*)) = {t r w \w€B- (LM(6)>, r G N}, 

that is, the set N((I*)) of normal monomials (mod (/*)) in B* is determined by the set N(I) of 
normal monomials (mod I) in B. Hence, the algebra R[t]/(I*) = R[t]/(G*) has the iT-basis 

N((I*)) = {Fw | w G N(I), r G N}. 

□ 

Theoretically we may also obtain a Grobner basis for an ideal I of R by dehomogenizing a 
homogeneous Grobner basis of the ideal (/*) C R[t\. Below we give a more general approach to 
this assertion. 

1.5. Theorem Let J be a graded ideal of R[t]. If ^ is a homogeneous Grobner basis of J with 
respect to the data (£>*, -<t-gr), then Sf* = {G* | G G ^} is a Grobner basis for the ideal J* in R 
with respect to the data (B, -< gr ). 

Proof If is a Grobner basis of J, then ^ generates J and hence ^* = generates J* = 4>{J). 
For a nonzero / G J*, by Lemma l.l(vii), there exists a homogeneous element H £ J such that 
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-ff* = /. It follows from Lemma 1.2 that 

(1) LM(/) = LM(f ) = LM((tf*)*). 

On the other hand, there exists some G € 5f such that LM(G)|LM(iI), i.e., 

(2) LM(ff) = Xt ri wLM(G)t r2 v 

for some A G K*, r±,r2 E N, w,v E B. But by Lemma l.l(iii) we also have ^{H*)* = H for 
some r G N, and hence 

(3) LM(ff) = LM(f(ff»)*) = fLM(ff t )*). 
So, (1) + (2) + (3) yields 

\t ri+r ' 2 w~LM(G)v = LM(H) 

= fLM((ff*)*) 
= * r LM(/). 

Taking the central dehomogenization for the above equality, by Lemma 1.2(iii) we obtain 

\wLM(G*)v = \wLM(G)*v = LM(/). 
This shows that LM(G*)|LM(/). Therefore, % is a Grobner basis for J*. □ 

We call the Grobner basis Sf* obtained in Theorem 1.5 the central dehomogenization of@ in 
R with respect to t, or Sf* is a central dehomogenized Grobner basis with respect to t. 

1.6. Corollary Let I be an ideal of R. If 5f is a homogeneous Grobner basis of (/*) in R[t] 
with respect to the data (B*, -<t-gr), then Sf* = {(7* | g G ^} is a Grobner basis for I in R with 
respect to the data (B,^, gr ). Moreover, if I is generated by the subset F and F* C Sf, then 

Proof Put J = (/*). Then since J* = /, it follows from Theorem 1.5 that if is a homogeneous 
Grobner basis of J then Sf* is a Grobner basis for /. The second assertion of the theorem is clear 
by Lemma l.l(ii). □ 

Let S be a nonempty subset of R and / = (S) the ideal generated by S. Then, with 
S* = {/* I / € S}, in general (S*) C (/*) in J?[t] (for instance, consider 5 = {y 3 - x - y, y 2 + 1} 
in the commutative polynomial ring K[x,y] and the homogenization in K[x,y,t] with respect 
to i). So, from both a practical and a computational viewpoint, it is the right place to set up 
the procedure of getting a Grobner basis for I and hence a Grobner basis for (/*) by producing 
a homogeneous Grobner basis of the graded ideal (S*). 
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1.7. Proposition Let I = (S) be the ideal of R as fixed above. Suppose that Grobner bases 
are algorithmically computable in R and hence in R[t]. Then a Grobner basis for / and a 
homogeneous Grobner basis for (/*) may be obtained by implementing the following procedure: 
Step 1. Starting with the initial subset S* = {/* | / G S}, compute a homogeneous Grobner 
basis for the graded ideal (S*) of R[tj. 

Step 2. Noticing (5*)* = I, use Theorem 1.5 and dehomogenize with respect to t in order 
to obtain the Grobner basis Sf* for 7. 

Step 3. Use Theorem 1.3 and homogenize ^* with respect to t in order to obtain the homoge- 
neous Grobner basis (Sf*)* for the graded ideal (I*). 

□ 

2. Non-central (De) homogenized Grobner Bases 

In a similar way, we proceed now to consider the free algebra K{X) = K(X±, X n ) of n genera- 
tors as well as the free algebra K(X, T) = K(Xi, X n ,T) of n + 1 generators, and demonstrate 
how Grobner bases in K{X) are related with homogeneous Grobner bases in K (X, T) if the non- 
central (de)homogenization with respect to T is employed. 

Let K(X) be equipped with a fixed weight N-gradation, say each Xi has degree ni > 0, 
1 < i < n. Assigning to T the degree 1 in K(X,T) and using the same weight rii for each Xi 
as in K(X), we get the weight N-gradation of K(X,T) which extends the weight N-gradation 
of K(X). Let B and B denote the standard K-bases of K{X) and K(X,T) respectively. To 
be convenient we use lowercase letters w,u,v, ... to denote monomials in B as before, but use 
capitals W,U,V,... to denote monomials in B. 

In what follows, we fix an admissible system (B, < gr ) for K(X), where -< gr is an N- graded 
lexicographic ordering on B with respect to the fixed weight N-gradation of K(X), such that 

Xi 1 ~^gr Xi 2 -^gr " " " ~^gr -^i n - 

Then it is not difficult to see can be extended to an N-graded lexicographic ordering 

-< T _ sr on B with respect to the fixed weight N-gradation of K(X,T), such that 

^T-gr -< T -gr ^T-gr ' ' ' ^T-gr , 

and thus we get the admissible system (£>, -< T _ gr ) for K(X, T). With respect to -< gr and < T _ gr we 
use LM( ) to denote taking the leading monomial of elements in K{X) and K(X, T) respectively. 

Consider the fixed N-graded structures K{X) = ® p&i K{X) p , K(X,T) = © peN K(A", T) p , 
and the ring epimorphism 

^, K(X,T) — , K(X) 
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defined by ip(Xi) = Xj and ip(T) = 1. Then each / G K{X) is the image of some homogeneous 
element in K(X,T). More precisely, if / = / p + + • • • + with / p € K(X) p , / p _j G 
K{X) p -j and / p / 0, then 

/ = / P + T/ p _ 1 + --- + T s / p _ s 

is a homogeneous element of degree p in K{X, T) p such that Y>(/) = /• We call the homogeneous 
element / obtained this way the non-central homogenization of / with respect to T (for the reason 
that T is not a commuting variable). On the other hand, for F G K(X,T), we write 

F^ = ip(F) 

and call F^ the non-central dehomogenization of F with respect to T (again for the reason that 
T is not a commuting variable). Furthermore, if I = (S) is the ideal of K(X) generated by a 
subset S, then we write 

S = {/ | / G 5} U - TX, | 1 < i < n}, 

/ = {/[/ G /} U {J*QT - TX, | 1 < i < n}, 

and call the graded ideal ( / ) generated by / the non-central homogenization ideal of / in 
K(X,T) with respect to T; while if J is an ideal of K(X,T), then since tp is a surjective ring 
homomorphism, ^(J) is an ideal of K (X), so we write for ip{J) = G J} and call it the 

non-central dehomogenization ideal of J in K(X) with respect to T. Consequently, henceforth 
we will also use the notation 

(J„)~ = | /i G J} U {XjT - TXi | 1 < i < n}. 

It is straightforward to check that with resspect to the data (B, -< T _ gr ), the subset {XiT — 
TXi \ 1 < i < n} of K(X,T) forms a homogeneous Grobner basis with LM(JQT — TXi) = XiT, 
1 < i < n. In the latter discussion we will freely use this fact without extra indication. 

2.1. Lemma With notation as fixed before, the following properties hold. 

(i) If F,G G K(X,T), then (F + G)~ = F^ + G^, (FG)„ = F^G^. 

(ii) For each nonzero / G K{X), (f)^ = f. 

(iii) Let <*f be the graded ideal of K(X,T) generated by {X t T - TX, L | 1 < i < n}. If F G 
K(X,T) p , then there exists an L G and a unique homogeneous element of the form H = 
Y^i ^'iT ri Wi, where Aj G K*, Wi G B, such that F = L + H; moreover there is some r G N such 
that T r {H^)~ = H, and hence F = L + T r (F^)~. 

(iv) Let be as in (iii) above. If / is an ideal of K(X), F G ( / ) is a homogeneous element, 
then there exist some L G f G / and r G N such that F = L + T r /. 

(v) If J is a graded ideal of K(X, T) and {XiT — TXi | 1 < K n} C J, then for each nonzero 
h G J~, there exists a homogeneous element H = J2i\T ri Wi G J, where Aj G K*, r,- L G N, and 
Wi G 23, such that for some r G N, T r (H^)~ = H and = h. 
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Proof (i) and (ii) follow from the definitions of non-central homogenization and non-central 
dehomogenization directly. 

(iii) Since the subset {XiT — TXi j 1 < i < n} is a Grdbner basis in K(X,T) with respect to 
(B, -< T . gr ), such that LM(X,T - TX t ) = X { T, 1 < i < n, if F G K(X,T) P , then the division of 
F by this subset yields F = L + H, where Le?, and H = ^ XiT Vl Wi is the unique remainder 
with Aj G K* , Wi G £>, in which each monomial T r u>j is of degree p. By the definition of < T _ gr , the 
definitions of non-central homogenization and the definition of non-central dehomogenization, 
it is not difficult to see that H has the desired property. 

(iv) By (iii), F = L + T r (F^)~ with L G V and r G N. Since by (ii) we have F„ € {I)~ = I, 
thus / = F^ is the desired element. 

(v) Using basic properties of homogeneous element and graded ideal in a graded ring, this follows 
from the foregoing (iii). □ 

As in the case using central (de)homogenization, before turning to deal with Grobner bases, 
we are also concerned about the behavior of leading monomials under taking the N-leading 
homogeneous element and non-central (de)homogenization. Below we use LH( ) to denote 
taking the N-leading homogeneous element (i.e., the highest-degree homogeneous component) 
of elements in both K(X) and K(X, T) with respect to the fixed N-gradation. 

2.2. Lemma With the assumptions and notations as fixed above, the following statements 
hold. 

(i) If / G K(X), then 

LM(/) = LM(LH(/)) w.r.t. ^ gr on B; 

If F G K{X,T), then 

LM(F) = LM(LH(F)) w.r.t. ^ T _ gr on B. 

(ii) For each nonzero / G K(X), we have 

LM(/) = LM(/)w.r.t. < T _ gr on B. 

(iii) If F is a homogeneous element in K(X,T) such that X{F \ LM(F) with respect to -< T _ gr 
for all 1 < i < n, then LM(F) = T r w for some r G N and w G B, such that 

LM(i^) = w = LM(F)^ w.r.t. -< gr on B. 

Proof The proof of (i) and (ii) is an easy exercise. To prove (iii), let F G K{X, T) p be a nonzero 
homogeneous element of degree p. Then by the assumption F may be written as 

F = XT r w + XiT^X^W! + \ 2 T r2 X j2 W 2 ■■■ + \ s T r °X ja W s , 

where A, Aj,G K* , r,ri G N, w G B and Wi G B, such that LM(F) = T'w. Since B consists 
of N-homogeneous elements and the N-gradation of K(X) extends to give the N-gradation of 
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K(X,T), we have d(T r w) = d{T ri X k Wi) = p, 1 < i < s. Also note that T has degree 1. 
Thus w = Xj^Wi will imply r = and thereby T r w = T n Xj i Wi. So we may assume that 
w ^ XjtWi, 1 < i < s. Then it follows from the definition of ^ T _ gr that r < r«, 1 < i < n. 
Hence Xj t Wi < T . gr w, 1 < i < s. Therefore (X^Wj)^ -< 9r w/, 1 < i < n, and consequently 
LM(F^) = w = LM(F)„, as desired. □ 

The next result strengthens ([Li2], Theorem 8.2), in particular, the proof of (i) =>• (ii) given 
below improves the argument given in loc. cit. 

2.3. Theorem With the notions and notations as fixed above, let / = (Q) be the ideal of K(X) 
generated by a subset Q, and ( I ) the non-central homogenization ideal of / in K(X,T) with 
respect to T. The following two statements are equivalent. 

(i) Q is a Grobner basis of / with respect to the admissible system (B, -< gr ) of K(X); 

(ii) G = {g \ g <E G} LI {X{F — TXi \ 1 < i < n} is a homogeneous Grobner basis for ( I } with 
respect to the admissible system (£>, ^ T _ gr ) of K(X,T). 

Proof In proving the equivalence below, without specific indication we shall use (i) and (ii) of 
Lemma 2.2 wherever it is needed. 

(i) => (ii) Suppose that G is a Grobner basis for / with respect to the data (B, -< gr )- Let F G (I). 
Then since < T _ gr is a graded monomial ordering and hence LM(F) = LM(LH(F)), we may 
assume that F is a nonzero homogeneous element. We want to show that there is some D G G 
such that LM(rJ))|LM(F), and hence G is a Grobner basis. 

Note that {X,{T - TXi \ 1 < i < n] C G with LM(X,T - TXi) = X,{T. If X i T\LM.{F) for 
some XiT, then we are done. Otherwise, X{T J( LM(F) for all 1 < i < n. Thus, by Lemma 
2.2(iii), LM(F) = T r w for some r G N and w € B and 

(1) LM(Fv) = w = LM(F)^. 

On the other hand, by Lemma 2.1(iv) we have F = L + T q f, where L is an element in the ideal 
^ generated by {X,{T - TXi \ 1 < i < n} in K{X, T), q G N, and / G /. It turns out that 

(2) = (/)„ = / and hence LM(F^) = LM(/). 

Since (7 is a Grobner basis for I, there is some g G G such that LM(g)|LM(/), i.e., there are 
u,v £ B such that 

(3) LM(/) = jjLM(^ = uLM(g)v. 
Combining (1), (2), and (3) above, we have 

w = LM(F^) = LM(/) = uLM(g)v. 
Therefore, LM(g)\T r w, i.e., LM(g)\LM(F), as desired. 
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(ii) (i) Suppose that Q is a Grobner basis of the graded ideal ( i ) in K(X, T). If / G i, then 
since / G i, there is some H G Q such that LM(ii)|LM(/). Note that LM(J) = LM(/) and 
thus T/ LM(/). Hence if = g for some <? G <?, and there are w,v £ B such that 

LM(/) = LM(/) = «)LM(j)t; = wLM(j)!). 

This shows that Q is a Grobner basis for I in R. □ 

We call the Grobner basis Q obtained in Theorem 2.3 the non- central homogenization of Q 
in K(X,T) with respect to T, or Q is a non-central homogenized Grobner basis with respect to 
T. 

By Lemma 2.1 and Theorem 2.3, the following Corollary is straightforward. 

2.4. Corollary Let I be an arbitrary ideal of K(X). With notation as before, if Q is a Grobner 
basis of I with respect to the data (B, -< gr ), then, with respect to the data (B, ^ T _ flr ) we have 

B- (LM0)) = {T r w \w€B- (LM(£)}, r G N}, 

that is, the set N(( I )) of normal monomials (mod ( I }) in B is determined by the set iV(i) 
of normal monomials (mod I) in £>. Hence, the algebra K(X,T)/( I } = K(X,T)/(Q) has the 
if -basis 

N(( I )) = {T^ I u; G 7V(i), r G N} . 

□ 

As with the central (de)homogenization with respect to the commuting variable t in section 
1, theoretically we may also obtain a Grobner basis for an ideal I of K(X) by dehomogenizing 
a homogeneous Grobner basis of the ideal ( I ) C K(X,T). Below we give a more general 
approach to this assertion. 

2.5. Theorem Let J be a graded ideal of K(X,T), and suppose that {X{T — TXi | 1 < i < 
n} C J. If is a homogeneous Grobner basis of J with respect to the data (B, ^, T _ gr ), then 

= {G~ | G G 5f } is a Grobner basis for the ideal in K{X) with respect to the data 
(B, -<gr). 

Proof If W is a Grobner basis of J, then ^ generates J and hence = 4>(^) generates 
J~ = 0(J). We show next that for each nonzero h G J^, there is some GL G such that 
LM(GL)|LM(/i), and hence is a Grobner basis for J^. 

Since {XjT — TXi I 1 < i < ^} C J, by Lemma 2.1(v) there exists a homogeneous element 
ii G J and some r G N such that T r (ii^)~ = ii and ii^ = h. It follows that 

(1) LM(ii) = T r LM((ii^n = T r LM(h) = T r LM(/i). 



11 



On the other hand, there is some Ge^ such that LM(G)|LM(iJ), i.e., there are W, V G~B 
such that 



(2) LM(H) = WLM(G)V. 

But by the above (1) we must have LM(G) = T q w for some q £ N and w £ B. Thus, by Lemma 
2.2(iii), 

(3) LM(G^) = w = LM(G). w.r.t. < gr on B. 

Combining (1), (2), and (3) above, we then obtain 

LM{h) = LM(H)^ 

= (WLM(G)V)^ 

= ^LM(G^)^. 

This shows that LM(GL)|LM(/i), as expected. □ 



We call the Grobner basis obtained in Theorem 2.5 the non-central dehomogenization of 
in K(X) with respect to T, or Sf^ is a non-central dehomogenized Grobner basis with respect 
to T. 

2.6. Corollary Let I be an ideal of K(X). If is a homogeneous Grobner basis of ( I ) in 
K(X,T) with respect to the data (B, ^ T _ gr ), then = {g^ | g € 5f} is a Grobner basis for / 
in K{X) with respect to the data (B, -< 9r ). Moreover, if / is generated by the subset F and 
FcSf, then F C SL. 

Proof Put J = ( I ). Then since = /, it follows from Theorem 2.5 that if & is a homogeneous 
Grobner basis of J then ^ is a Grobner basis for /. The second assertion of the theorem is 
clear by Lemma 2.1(h). □ 

Let S be a nonempty subset of K(X) and / = (S) the ideal generated by S. Then, with 
S = {f I / G S} U {XiT - TXi I 1 < i < n}, in general ( S ) C ( I } in K(X,T) (for 
instance, consider 5 = {F 3 - XY - X - Y, Y 2 - X + 3} in the free algebra K(X, Y) and the 
homogenization in K(X,Y,T) with respect to T). Again, as we did in the case dealing with 
(de) homogenized Grobner bases with respect to the commuting variable t, we take this place to 
set up the procedure of getting a Grobner basis for / and hence a Grobner basis for ( I ) by 
producing a homogeneous Grobner basis of the graded ideal ( S ) . 

2.7. Proposition Let / = (S) be the ideal of K(X) as fixed above. Suppose the ground field 
K is computable. Then a Grobner basis for / and a homogeneous Grobner basis for ( / ) may 
be obtained by implementing the following procedure: 
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Step 1. Starting with the initial subset 

S = {/ | / G S} U {XiT - TXi | 1 < i < n}, 

compute a homogeneous Grobner basis 5f for the graded ideal ( S } of K(X,T). 

Step 2. Noticing ( S )~ = I, use Theorem 2.5 and dehomogenize £f with respect to T in order 

to obtain the Grobner basis for /. 

Step 3. Use Theorem 2.3 and homogenize with respect to T in order to obtain the homo- 
geneous Grobner basis for the graded ideal ( I ). 

□ 
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